#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<stdbool.h>

//bool strongPasswordCheckerII(char* password) {
//    int count = 0, flag1 = 0, flag2 = 0, flag3 = 0, flag4 = 0, flag5 = 0, i = 0;
//    while (password[i] != '\0')
//    {
//        if (i != 0 && password[i] == password[i - 1])
//        {
//            flag5 = 1;
//        }
//        if (password[i] <= 'z' && password[i] >= 'a')
//        {
//            flag1 = 1;
//        }
//        if (password[i] <= 'Z' && password[i] >= 'A')
//        {
//            flag2 = 1;
//        }
//        if (password[i] <= '9' && password[i] >= '0')
//        {
//            flag3 = 1;
//        }
//        if (password[i] <= '-' && password[i] >= '!' || password[i] == '@' || password[i] == '^')
//        {
//            flag4 = 1;
//        }
//        count++;
//        i++;
//    }
//    if (flag5)
//    {
//        return false;
//    }
//    if (count >= 8 && flag1 && flag2 && flag3 && flag4)
//    {
//        return true;
//    }
//    return false;
//}
//
//int main()
//{
//    char str[] = { "@Aa1a1a1" };
//    strongPasswordCheckerII(str);
//    return 0;
//}

int mySqrt(int x) {
    for (int i = 1; i <= x / 2 + 1; i++)
    {
        if (x / i < i)
        {
            return i - 1;
        }
    }
    return 1;
}

int main()
{
    printf("%d ",mySqrt(2));
    return 0;
}